Execution Log:

Output:

Traversal Code

Trace the execution of the inorder traversal.


def inorder(node):
    if node:
        inorder(node.left)
        print(node.key)
        inorder(node.right)
 
def preorder(node):
    # ... (code omitted) ...
 
def postorder(node):
   # ... (code omitted) ...